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A METHOD FOR SEAMLESSLY COMBINING 
ADJACENT FILTERS IN A FREQUENCY CHANNELIZER 

TECHNICAL FIELD 

[0001] The present invention relates generally to multi-channel frequency 
channelizers, and more particularly to a method for seamlessly combining adjacent filters 
in a multi-channel frequency channelizer. 

BACKGROUND OF THE INVENTION 

[0002] Building analog frequency channelizers is well known in the art. 
However, as the number of channels in the channelizer increases, analog realizations 
become increasingly complex. 

[0003] Digitally realized channelizers are also well known in the art. When 
building a digital frequency channelizer, it is often advantageous to be able to seamlessly 
combine adjacent channels to form a larger composite signal path. Polyphase 
decomposition is a known technique for realizing a digital frequency channelizer. 
Unfortunately, this technique does not necessarily result in a successful combination of 
adjacent channels. In particular, the resultant composite channel may not be in linear 
phase. 



1 



Boeing Ref: PD-200241 (008366) 
Attorney Docket: 7784-000173 

[0004] It is, therefore, a principal object of the present invention to provide a 
method for seamlessly combining adjacent filters to form a composite channel that 
exhibits linear phase. 

SUMMARY OF THE INVENTION 

[0005J The above objects are provided by an improved method for seamlessly 
combining adjacent subchannels in a signal processing system. The invention results in 
a composite channel that exhibits linear phase. 

[0006] In a first aspect of the invention, each adjacent subchannel is defined to 
include a first and a second linear phase digital filter, where the filters are implemented 
using digital circuitry having a plurality of registers. Prior to summing the two adjacent 
channels, a delay is introduced into one of the two filters in each of the subchannels, such 
that the delay is equal to the delay associated with one register in the digital circuitry. The 
two adjacent subchannels are then combined to form a composite channel that exhibits 
linear phase. 

[0007] In another aspect of the invention, a method is provided for 
implementing a digital multi-channel frequency channelizer. The method includes the 
steps of: determining a polynominal form that is indicative of a prototype filter; computing 
a polyphase decomposition for the prototype filter in order to derive at least two adjacent 
filter channels, where each adjacent filter channel includes two linear phase digital filters 
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which are implemented in digital circuitry having a plurality of registers; adding a delay to 
one of the two digital filters in each of the adjacent filter channels, such that the delay is 
equal to the delay associated with one register in the digital circuitry; and combining the 
two adjacent filter channels, thereby forming a frequency channeiizer having linear phase. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] The various advantages of the present invention will become apparent 
to one skilled in the art by reading the following specification and subjoined claims and by 
referencing the following drawings in which: 

[0009] Figure 1 is a flowchart illustrating a method for combining adjacent 
subchannels in a signal processing system in accordance with the present invention; 

[0010] Figure 2 is a block diagram of a composite channel formed by adding 
two adjacent narrowband subchannels; 

[0011] Figure 3 is a block diagram of an equivalent composite channel in 
accordance with the present invention; and 

[0012] Figure 4 is a flowchart illustrating a method for implementing a digital 
frequency channeiizer in accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0013] Figure 1 illustrates a method for combining adjacent subchannels 10 in 
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accordance with the present invention. Although the invention is not limited thereto, this 
method for combining adjacent subchannels is particularly applicable to subchannels 
having two digital filters in cascade form. In general, summing two linear phase filters or 
two subchannels comprised of linear phase filters does not necessarily result in a 
composite channel having linear phase. However, as will be more fully described below, 
a delay may be introduced into one of the filters in each subchannel, such that the 
resultant composite channel will always exhibit linear phase. 

[0014] A composite channel 20 formed by adding two adjacent narrowband 
subchannels is shown in Figure 2. Each subchannel is further defined to include a digital 
receive filter 22 and a digital transmit filter 24 in cascade form. More specifically, the two 
digital filters may be defined as two finite impulse response (FIR) filters that exhibit linear 
phase. While the following description is provided with reference to FIR filters, it is 
envisioned that the broader aspects of the present invention may be applicable to other 
types of digital filters that exhibit linear phase. In addition, it is envisioned that the present 
invention may be extended as a technique for combining three or more adjacent 
subchannels. 

[0015] The digital receive filter, (Z), can be expressed as 
where L is the number of taps and is a multiple of the FFT size N, and the tap values h k 
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have the symmetry property that h L ^ k =h k , (k = 0,1,2,....,! -1). The digital transmit filter, 
H TX (Z) , is then defined to be 

// rx (Z) = Z"^(Z). 

The factor of Z~ l in this equation represents a delay that is introduced into the filter. 
Although the delay is being introduced into the transmit filter, it is also within the scope of 
the present invention to introduce the delay into the receive filter. The delay factor of Z" 1 
is carefully chosen so that the combination of the two adjacent subchannels results in a 
composite channel having linear phase. In particular, the delay is defined to be equal to 
the delay associated with a register in the digital circuitry implementing the filters. If the 
factor of Z" 1 were left out of this equation, then the resultant composite channel would 
not necessarily exhibit linear phase. 

[0016] Next, the equivalent response for the subchannel, H eq {Z\ is defined to 

be the cascade of the receive and transmit FIR filters as follows: 

H eq (Z) = Hk (Z)H tx (Z) = Z' 1 ^ (Z). 
The equivalent response, H eq , can be expressed as a function of angular frequency, w , 
by substituting Z = e jw as shown below 

H(w) = e JW H 2 RX (^ 
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Accordingly, the composite channel formed by adding two adjacent narrowband 
subchannels can be redrawn as shown in Figure 3. In accordance with the present 

invention, we must show that the composite channel, H(w) + H(w ), exhibits 

eg \ / eg \ * 

linear phase. To do so, a mathematical proof is set forth below. 

[0017] First, the digital receive FIR filter, 77^ (JF), can be expressed as a 
magnitude and phase response as follows 



r 1 



— i — i 





1 



Jt=0 




Thus, the digital receive filter may be defined as 



6 



Boeing Ref: PD-200241 (008366) 
Attorney Docket: 7784-000173 



where 



fi 

it is noteworthy that R(w)is a real value. The response for a first subchannel, H^iw), 
can now be written as 

H eq (w) = e- jw HU^ 



= e- jKL R 2 (w) 



2k 

Similarly, the frequency shifted response of an adjacent subchannel, H(w ) , can 

H N 



now be written as 



H„(w ) = e " R 2 (w ) 



= e }wL e j ~R 2 {w-— ) 
N 



Since L is a multiple of N, then e N = 1 which in turn yields 

H (w-—) = e- jwL R\w-—). 
eq N N 
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if we combine the two adjacent subchannels, the overall response of the composite 
channel can be characterized as follows 

N N 
In other words, the composite channel exhibit linear phase. 

[0018] In practice, the receive FIR filter is first implemented using digital 
circuitry. In a preferred embodiment, a FIR filter is realized using the well known Parks- 
McClellan design technique. However, it is envisioned that other filter design techniques 
may be used to realize a linear phase FIR filter, including (but not limited to) the 
windowing technique, the frequency-sampling technique, and the Chebyshev 
approximation technique. The transmit FIR filter is implemented by duplicating the 
receive FIR filter. As will be apparent to one skilled in the art, each of the digital filters are 
implemented in digital circuitry having one or more registers. The delay is then 
introduced into transmit FIR filter, such that the delay is equal to the delay that is 
associated with one register in the digital circuitry. Lastly, adjacent subchannels are 
summed, thereby forming a composite channel having linear phase. 

[0019] Although the present invention is not limited thereto, an exemplary use 
would be in building a digital frequency channelizer. An exemplary digital channelizer 
may filter a 32 MHz input signal into 32 1 MHz signals. One way to realize such a filter is 
to build 32 separate filters. Unfortunately, this is not an efficient implementation of a 
frequency channelizer. Alternatively, a polyphase filter-bank is another known technique 
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for realizing a digital frequency channelizer. However, this technique does not 
necessarily result in a successful combination of adjacent subchannels. 

[0020] In accordance with the present invention, a method for implementing a 
digital frequency channelizer 30 having linear phase is shown in Figure 4. First, a single 
digital filter (e.g., having 1 MHz bandwidth) is realized 32 using previously described 
design techniques. For illustration purposes, the resulting filter is defined in a polynominal 
form having 96 taps. As will be apparent to one skilled in the art, the number of taps is a 
multiple of the filter bank size. This filter may be referred to as the prototype filter. 

[0021] Next, the polyphase decomposition is computed for the prototype filter. 
Polyphase decomposition is a known technique which is used to defined 34 separate 
filters each having 3 tap values. These 32 filters are commonly referred to as the 
polyphase components of the prototype filter and serve as the basis for the channelizer. 
One skilled in the art will readily recognize that two cascaded filters may be used to 
implement the one defined filter in each subchannel of the channelizer. In accordance 
with the present invention, a delay is then introduced 36 into one of the filters in each 
subchannel. Lastly, the adjacent subchannels are recombined 38 to form a digital 
frequency channelizer having linear phase. 

[0022] The foregoing discussion discloses and describes preferred 
embodiments of the invention. One skilled in the art will readily recognize from such 
discussion, and from the accompanying drawings and claims, that changes and 
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modifications can be made to the invention without departing from the true spirit and fair 
scope of the invention as defined in the following claims. 
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